PATENT COOPERATION . REATY 



PCT/US99/25973 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61 .2) 


To: 

Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/month/year) 
16 August 2000(16.08.00) 




International application No. 
PCT/US99/25973 


Applicant's or agent's file reference 
GIC-562 PCT 


International filing date (day/month/year) 
04 November 1999 (04.11.99) 


Priority date (day/month/year) 

04 December 1 998 (04. 1 2.98) * 


Applicant 

LING, Fan 



1. The designated Office is hereby notified of its election made: 

| X| in the demand filed with the International Preliminary Examining Authority on: 
06 June 2000 (06.06.00) 

| | in a notice effecting later election filed with the International Bureau on: 



2. The election 

□ 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WIPO 


Authorized officer 


34, chemin des Colombettes 


Kiwa Mpay 


1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1992) 



US9925973 



PATENT COOPERATION Ti^TY 

PCT 



INTERNATIONAL SEARCH REPORT 

(PCT ArtJcte 18 and Rules 43 and 44) 



Applicant's or agent's file reference 
GIC-562 PCT 


FOR FURTHER 860 Notification ^ Tran8mma | of international Search Report 

. (Form PCT/ISA/220) as weD as, where applicable, Item 5 below. 

ACTION 


International application No. 
PCT/ US 99/25973 


International filing date (day/monthfyear) (Earliest) Priority Date (day/month/year) 

04/11/1999 04/12/1998 


Applicant 

GENERAL INSTRUMENT CORPORATION et al . 



This IrrtemaUonal Search Report has been prepared by this International Searching Authority and Is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 

TWs International Search Report consists of a total of 3 sheets. 

|X| It Is also accompanied by a copy of each prior art document cfted In this report. 



1 . Basis of the report 

a. WRh regard to the language, the International search was carried out on the basis of the International application in the 
language In which It was filed, unless otherwise Indicated under this Hem. 

I I the International search was carried out on the basis of a translation of the International application furnished to this 
1 Authority (Rule 23.1 (b)). 

b. WRh regard to any nucleotide andfor amino acid sequence disclosed In the IntemationaJ application, the International search 
was carried out on the basis of the sequence listing : 

| | contained In the International application In written form. 

filed together with the International application In computer readable form, 
furnished subsequently to this Authority to w.ttten form, 
furnished subsequently to this Authority In computer readbie form. 



□ 
□ 
□ 
□ 

□ 



the statement that the subsequently furnished written sequence Dating does not go beyond the disclosure In the 
tntemationaJ application as filed has been furnished. 

the statement that the Information recorded In computer readable form Is Identical to the written sequence listing has been 
furnished 



2. Q Certain claims were found unsearchable (See Box 1). 

3. Q Unity of invention is lacking (see Box II). 

4v With regard to the title, 

|X| the text Is approved as submitted by the applicant 

| | the text has been established by this Authority to read as follows: 



WRh regard to the abstract, 

fX] the text Is approved as submitted by the applicant 

□ the text has been established, according to Ride 38.2(b), by this Authority as ft appears In Box III. The applicant may, 
within one month from the date of mailing of this International search report, submit comments to this Authority. 

The figure of the drawings to be published with the abstract Is Figure No. 2 

|X| as suggested by the applicant Q None of the figures, 

| | because the applicant failed to suggest a figure. 

| | because this figure better characterizes the Invention. 



Form PCT/ISA/210 (first sheet) (July 1998) 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 



O^^I 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 : 
H04N 1/41, 7/26 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 00/35187 

15 June 2000 (15.06.00) 



(21) International Application Number: PCT/US99/25973 

(22) International Filing Date: 4 November 1999 (04.1 1.99) 



(30) Priority Data: 

60/110,882 



4 December 1 998 (04. 1 2.98) US 



(71) Applicant (for all designated States except US): GENERAL IN- 

STRUMENT CORPORATION [US/US]; 101 Tournament 
Drive, Horsham, PA 19044 (US). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): LING, Fan [CN/US]; 7867 
Avenida Navidad #254, San Diego, CA 92122 (US). 

(74) Agent: LIPSITZ, Barry, R.; 755 Main Street, Bldg No. 8, 
Monroe, CT 06468 (US). 



(81) Designated States: AE. AL, AM, AT, AU, AZ, BA, BB, BG, 
BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FT, GB, 
GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, 
KP, KR, KZ, LC, LK, LR. LS, LT, LU, LV, MD, MG, MK, 
MN, MW, MX, NO, NZ, PL, PT, RO. RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TO, TT, UA, UG, US, UZ, VN, YU, 
ZA, ZW, ARIPO patent (GH, GM, KE, LS, MW, SD, SL, 
SZ, TZ, UG, ZW), Eurasian patent (AM, AZ, BY, KG, KZ, 
MD, RU, TJ, TM), European patent (AT, BE, CH, CY, DE, 
DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), 
OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, 
MR, NE, SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: IMPROVEMENT OF FINE GRANULARITY SCALABILITY USING BIT PLANE CODING OF TRANSFORM COEFFI- 
CIENTS 



200 



OCT 

BLOCK" 



Q 




Q -1 





130^ DIFFERENCE 
BLOCK 



3WN Oil 

■o- 



BIT-PLANE COOING 



"0* CODEWORD 



y- 

"1" CODEWORD "}^"~ 244 



REDUCED TABLE 
W/O "ALL— ZERO" 
CODEWORD 



CONVENTIONAL TABLE (S) 
WITH "ALL— ZERO- 
CODEWORD 



TO CHANNEL 



242 



-246 



-248 



(57) Abstract 

A system for efficient bit plane coding of transform coefficient data, such as DCT data used in a video coding system. Decimal 
values for the transform coefficients, e.g., in a block of several coefficients, are converted to binary values, where each bit occupies a 
corresponding bit plane, from the most significant bit to the least significant bit. One bit from each coefficient is provided in a common bit 
plane.^ A one-bit flag or codeword (such as "0") is used for coding - one or more initial all-zero bit planes, while another one-bit flag (such 
as "1") is used for designating the first subsequent non-all-zero plane. For the first non-all-zero plane, a reduced coding table is used to 
provide codewords that follow the one-bit flag. The coding table is reduced in size since it does not require a special "all-zero" codeword. 
Additionally, the use of a one-bit flag for designating the initial all-zero bit planes reduces the required number of coding bits over prior 
art schemes that require multi-bit all-zero codewords. An encoder (200) includes a "0" codeword function (242), a "1" codeword function 
(244), a reduced table (246), and conventional tables (248). A corresponding decoder (400) includes a "0" codeword function (442), a "1" 
codeword function (444). a reduced table (446), and conventional tables (448). 
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IMPROVEMENT OF FINE GRANULARITY SCALABILITY USING BIT 
PLANE CODING OF TRANSFORM COEFFICIENTS 



BACKGROUND OF THE INVENTION 

This application claims the benefit of U.S. 
5 Provisional Application No. 60/110,882, filed December 

4, 1998. 

The present invention relates to a method and 
apparatus for efficient bit plane coding of transform 
coefficients, such as Discrete Cosine Transform (DCT) 

10 coefficients. Such coefficients may be used in a 

variety of applications, including digital video 
encoding and decoding. In particular, an improvement 
upon the technique knows as Fine Granularity 
Scalability using Bit plane (FGSB) coding is presented. 

15 FGSB coding keeps the base layer coding technique 

untouched. For example, the base layer coding 
technique can be MPEG-2, MPEG-4, or any DCT-based 
image/video coding technique. In the base layer, the 
DCT coefficients are coded using a relatively coarse 

20 quantization to obtain low bit rate data. 

FIG. 1 illustrates a prior art apparatus for Fine 
Granularity Scalability using Bit plane (FGSB) coding. 
With FGSB coding, a difference (or residue) is obtained 
between the original integer DCT coefficients and 

25 dequantized DCT coefficients. As shown in the encoder 

100, fqp example, an original block of DCT coefficients 
is quantized at a quantizer 110, then the quantized 
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coefficients are dequantized (i.e., inverse quantized) 
at an inverse quantizer 120 to obtain the dequantized 
DCT coefficients. A difference block of DCT 
coefficients is output from a subtracter 130 and 
5 provided to a bit plane coding function 140 before 

being communicated across a channel. For example, the 
data may be communicated in a broadband communication 
network, such as a cable or satellite television 
network, or a computer network, such as a local area 

10 network (LAN) , metropolitan area network (MAN) , wide 

area network (WAN), internet, intranet, and the 
Internet. As mentioned, the base layer DCT coefficient 
data is coded conventionally. 

The bit plane coding function 140 includes one or 

15 more tables 145 for coding the bits in each bit plane. 

The tables include an "all -zero" codeword that is used 
when a bit plane has all zeroes values. 

Since each DCT difference block typically has a 
few bit planes (e.g., up to four to eight-planes in 

20 typical applications) , fine granularity is achieved at 

very low complexity cost. The number of bit planes is 
determined by the number of bits needed to code the 
largest difference value. Essentially, DCT difference 
data in the successive bit plane layers can be used to 

25 reduce the DCT coefficient quantization error. One or 

more of the bit plane layers can be recovered by a 
decoder according to the available channel bandwidth 
and the decoder's processing speed. The bit plane 
layers are recovered starting from the layer carrying 

30 the most significant bit of the DCT difference data, 
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then the layer carrying the next most significant bit 
of the DCT difference data, and so forth. 

FGSB coding can be simplified into the following 
steps : 

1. After performing base layer coding, which is 
DCT based, take the difference between the original DCT 
coefficients and the dequantized DCT coefficients. 
Find the number of bit planes required to code this 
difference block. 

2 . Find out the maximum number of bit planes from 
all the difference blocks of one video frame. 

3 . Code the maximum number of bit planes at the 
very beginning of one frame's enhancement layer 
bitstream. 

4 . Sequentially code the bit planes of one frame 
starting from the Most Significant Bit (MSB) level. 

5. When coding a bit plane, 2-D symbols are 
formed of two components. The first component 
indicates the number of consecutive zeroes (e.g., zero 
run-length) until the next The second component 
is a one-bit flag that indicates if there are any "i"s 
left in the current bit plane. The second component is 
therefore an End-Of-Plane (EOP) indicator. These 2-D 
symbols are then entropy coded. If there are no »i"s 
at all in the current bit plane, an "all-zero" symbol 
is coded. 

The following illustrates an example of coding of 
a particular bit plane using the above approach, 
designated "prior art l". 
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Position: 


0 


1 


2 


3 


4 


5 


6 




63 


bit value: 


1 


0 


0 


1 


0 


1 


0 


O's 


0 


prior art 1 , 
2-D symbol 


(0,0) 


(2,0) 






(1,1) 











In the first row, the "position- is the sequence 
of the bit in the bit plane. For example, for an 8x8 
bit plane, there are 64 bits, e.g., 0-63. In the 
second row, the bit value is shown, either a binary 0 
5 or 1 . 

In the third row, the 2-D symbols used by the 
prior art scheme discussed above are shown. 
Specifically, at position 0, the bit value is "1" , and 
the symbol is (0,0). The first component of the 

0 symbol, "0", indicates that the run-length of zero 

symbols is 0 (i.e., there is no zero) before the next 
"1" . The second component of the symbol, "0 n , which is 
the EOP indicator, indicates that there is at least one 
subsequent »i» in the bit plane. Note that the symbols 

5 are given in decimal numbers, which are later converted 

to binary (e.g., 2 10 = lO a ) . 

At position 1, the bit value is "0", and the 
symbol is (2,0). The first component of the symbol, 
"2", indicates that the run-length of zero symbols is 2 

0 (i.e., there are zeroes in positions 1 and 2). Thus, 

the distance to the next "1" is 2 bit values (i.e., 
position 3) . The second component of the symbol, "0", 
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again indicates that there are additional "l's" in the 
bit plane (i.e., in addition to the "1" in position 3). 

At position 4, the bit value is " 0", and the 
symbol is (1,1). The first component of the symbol, 
5 "l", indicates that the run-length of zero symbols is 1 

(i.e., there is a zero in position 4). Thus, the 
distance to the next "l" is 1 bit value (i.e., position 
5). The second component of the symbol, "l" , indicates 
that there are no additional "l's" in the bit plane 

10 (after position 5) . 

The above FGS coding method is discussed in 
ISO/IEC JTC1/SC29/WG11, MPEG98/M4204 , December 1998, 
"Fine Granularity Scalability Using Bit plane Coding of 
DCT Coefficients." With this technique, a bit plane 

15 with all zeroes is coded using the "all-zero" symbol, 

regardless of which bit plane layer is being coded. The 
all -zero symbol may need to be coded for more than one 
bit plane layer for a given DCT block. This is 
disadvantageous due to the size of the all -zero symbol, 

20 and the fact that it increases the coding table size. 

In particular, the size (e.g., bit length) of the 
all -zero symbol is dictated by the entropy coding 
(e.g., Huffman coding) performed on the bit plane's 2-D 
symbols. As is known, when coding source symbols that 

25 are not equally probable, it is efficient to use 

variable- length code words. The probability of 
occurrence of the source symbols is used to select the 
code words so that more probable source symbols are 
assigned a shorter code word. 

30 With these constraints, the length of the all-zero 

symbol is typically two bits or more. Furthermore, 
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since there are several thousand 8x8 DCT blocks in an 
image (e.g., consider a 525x480 pixel NTSC image), the 
data overhead caused by the all -zero symbol is 
significant . 

5 Accordingly, it would be desirable to provide a 

method and apparatus for efficient bit plane coding 
which improves over the above techniques . The system 
should reduce the number of bits required to indicate 
the presence of a bit plane in which all values are 

10 zero. The system should avoid the need for multiple 

"all-zero" symbols in the initial MSB bit plane layers 
of a single block having all zeroes, thereby reducing 
the data overhead for coding the bit plane. 

The system should improve coding efficiency by 

15 reducing the number of symbols in a MSB level entropy 

coding table, thereby reducing the code length of the 
remaining symbols in the table. 

The system should be compatible with coding 
schemes that provide multiple coding tables which are 

20 used for the different bit plane layers. Since the 

probability of occurrence of specific bits is different 
for the different bit plane layers, coding efficiency 
can be optimized by tailoring the coding table to the 
bit plane layer. This concept is discussed further in 

25 the Ph.D. dissertation entitled "Optimization of 

Entropy Coding Efficiency Under Complexity Constraints 
in Image and Video Compression," (1998), Section 4.3, 
by Dr. Fan Ling, catalogued at the Electrical 
Engineering Department, Lehigh University, 

30 Pennsylvania, USA. 
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The present invention provides a system having the 
above and other advantages . 
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SUMMARY OF THE INVENTION 

The present invention relates to a method and 
apparatus for efficient bit plane coding of transform 
coefficients . 

5 A method for efficient coding of a plurality of 

bit planes in which transform coefficient data is 
carried, includes the step of providing a codeword 
having a first state (e.g., M 0") designating that a bit 
plane has all binary zeroes, and a second state (e.g., 

10 "1") designating that a bit plane does not have all 

binary zeroes. The most significant bit (MSB) bit 
plane is coded with the "0" when the MSB bit plane has 
all binary zeroes. Proceeding from the MSB bit plane 
toward the least significant bit (LSB) bit plane, each 

15 successive bit plane that has all binary zeroes is 

coded with the "0", if any such successive bit planes 
are present, until a first bit plane that does not have 
all binary zeroes is reached. The first bit plane is 
coded with the "1", followed by at least one codeword 

20 obtained from a first entropy coding table according to 

the bits in the first bit plane. 

The codeword is preferably a one-bit codeword. 
Importantly, the first entropy coding table does 
not include a multi-bit codeword for coding a bit plane 

25 with all binary zeroes. Thus, the size of this coding 

table can be reduced relative to prior art schemes, 
which, in turn, reduces the number of coding bits. 

A second, conventional entropy coding table is 
provided for coding one or more bit planes that follow 
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the first bit plane. This coding table includes a 
multi-bit codeword for coding a bit plane with all 
binary zeroes, and is therefore not reduced in size. 
The transform coefficient data may include 
5 Discrete Cosine Transform (DCT) data, and/or image 

data . 

A corresponding decoding method includes the step 
of (a) providing a decoding function for a codeword 
having a first state (e.g., "0") designating that a bit 

10 plane has all binary zeroes, and a second state (e.g., 

"1") designating that a bit plane does not have all 
binary zeroes. Proceeding from the MSB bit plane 
toward the least significant bit (LSB) bit plane, the 
"0" is decoded for each successive bit plane that has 

15 all binary zeroes, if any such successive bit planes 

are present, until a first bit plane that does not have 
all binary zeroes is reached. The "1" is decoded for 
the first bit plane, and a first entropy decoding table 
is used for decoding at least one codeword that follows 

2 0 the " l " . 

A related digital signal, and encoder and decoder 
apparatuses are also presented. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a prior art apparatus for Fine 
Granularity Scalability coding using Bit plane (FGSB) 
coding . 

5 FIG. 2 illustrates an apparatus for Fine 

Granularity Scalability coding using Bit plane (FGSB) 
coding in accordance with the present invention. 

FIG. 3 illustrates a coding method in accordance 
with the present invention. 
10 FIG. 4 illustrates a decoder in accordance with 

the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
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The present invention relates to a method and 
apparatus for efficient bit plane coding of transform 
coefficients . 

The present invention is illustrated with 
reference to the table below, in which the bit plane 
coding symbols discussed in ISO/IEC JTC1/SC2 9/WG11 , 
MPEG98/M4204, discussed above, are designated by "prior 
art 2", and bit plane coding symbols of the present 
invention are designated by 11 invention 11 . 

An example 8x8 DCT difference block as follows is 
assumed : 



Position : 0 1 2 

Decimal Value: 11 l io 



3 
3 



4 
2 



5 
1 



6 
0 



7 
0 



.63 
. 0 



15 Bit planes: 

MSB-0 : 0 0 0 0 

MSB-1 : 1 0 1 0 

MSB-2 : 0 0 0 0 

MSB-3 : 1 0 1 1 

20 MSB-4 : 1 1 0 1 



0 
0 
0 
1 
0 



0 
0 
0 
0 

1 



0 
0 
0 
0 
0 



0 
0 
0 
0 
0 



(all zeroes) 



(all zeroes) 
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"Prior 


art 2" 


Approach : 




MSB-0 


(ali- 


zero symbol) , 




MSB-1 


tor) 


, (1,1), 




MSB-2 


(all- 


zero symbol ) , 




MSB -3 


(0,0) 


, (1,0) , (0,0) , 


(0,1) 


MSB-4 


(0,0) 


, (0,0), (1,0), 


(1,1) 
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Present invention : 

MSB-0 : 0 (one-bit flag=true) , 

MSB-1 : 1 (one-bit f lag=false) , (0,0), (1,1), 

MSB-2 : (all-zero), 

MSB-3 : (0,0), (1,0), (0,0), (0,1) 

MSB-4 : (0,0), (0,0), (1,0), (1,1) 



The base or MSB bit plane layer bits are 
designated "MSB-0, " the second MSB bit plane layer bits 

15 are designated "MSB-1, 11 the third MSB bit plane layer 

bits are designated "MSB-2 , 11 the fourth MSB bit plane 
layer bits are designated "MSB-3," and the fifth MSB 
bit plane layer bits are designated "MSB-4." MSB-4 is 
essentially the Least Significant Bit (LSB) bit plane 

20 layer. 

The decimal values of the DCT difference 
coefficients are provided in positions 0-63. The 
corresponding binary values are provided in the 
different layers. For example, the decimal value 11 

25 corresponds to the binary value 01011 2 , where the first 

"0" (reading from left to right) is the MSB. This "0" 
is therefore provided in MSB-0. The remaining binary 
digits &re distributed in MSB-1 ("1"), MSB-2 ("0"), 
MSB-3 ("1"), and MSB-4 ("1"). 
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Note that all the MSB-layer 0 values in this 
example are zeroes, indicating that the decimal values 
of the coefficients in the current block are all less 
than fifteen. The five bit plane layers allow decimal 
5 values up to 31. Of course, fewer or more bit planes 

may be used. 

Since different DCT blocks have different numbers 
of bit planes, the MSB layer bit planes have a high 
probability of being all zero. The present invention 

10 takes advantage of this condition. 

Coding using the prior art 2 technique in the 
above example is first discussed. MSB-0 is coded using 
the "all -zero 11 symbol, which typically requires two or 
more coded bits. This indicates the layer is all 

15 zeroes. For example, a coding table may be used that 

assigns a code word to a symbol . The number of coded 
bits will vary based on the coding table size and the 
entropy coding scheme used. 

MSB-1 is coded using the (0,0) symbol, where the 

20 first "0" indicates a zero run length of zero (i.e., no 

zeroes) before the next "1", and the second "0" 
indicates there are additional "l's" left in the bit 
plane after the next "1". Next, the (1,1) symbol is 
used, where the first 11 1" indicates a zero run length 

25 of one (i.e., one zero) before the next "l", and the 

second "1" indicates there are no additional "l's 11 left 
in the bit plane after the next " l" . 

MSB-2 is coded using the "all-zero" symbol, 
indicating the layer is all zeroes. 

30 MSB-layer 3 ("1") is coded using the (0,0) symbol. 

Next, position 1 ("0") is coded using the (1,0) symbol, 
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position 3 ("1") is coded using the (0,0) symbol, and 
position 4 ("l") is coded using the (0,1) symbol. 

Position 0 of MSB-4 ("1" ) is coded using the (0,0) 
symbol, position 1 ("1" ) is coded using the (0,0) 
5 symbol, position 2 ("0") is coded using the (1,0) 

symbol, and position 4 ("0" ) is coded using the (1,1) 
symbol . 

Accordingly, the prior art 2 technique uses the 
"all-zero" symbol twice, in MSB-0 and MSB-2. This 

10 technique is not optimal since the "all -zero" symbol 

has a length of two bits or more, and the presence of 
this symbol increases the length of the coding table. 
In contrast, the present invention allows the use of a 
reduced coding table, which does not have the all -zero 

15 symbol as an entry, for coding of MSB-0 and MSB-1. 

Specifically, with the present invention, a one- 
bit flag is introduced to indicate if the MSB bit plane 
is all zeroes or not. For example, "0" can indicate 
all zeroes, and a 11 1" can indicate not all zeroes, or 

20 vice-versa. However, whenever a "1" is coded, the flag 

is not coded for all the following lower level bit 
planes of the block. Thus, the coding scheme of the 
invention is applied to the initial MSB layer (layer 0) 
when it has all zeroes, to any immediately following 

25 layers that have all zeroes, if such layers are 

present, and to the first following layer that does not 
have all zeroes . 

If any further all -zero bit planes are encountered 
(e.g., after the bit plane encoded with the "1" flag), 

30 they are coded using the "all-zero" symbol of prior art 

2 . 
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This, in MSB-0, the (0) codeword or flag is used 
to indicate that the MSB-layer 0 is all zeroes. In 
MSB-1, (1)(0,0) designates that the codeword "1" is to 
be followed in the bitstream by the codeword for (0,0), 
5 and the codeword for (1,1), which latter two codewords 

are obtained from the reduced coding table. 

The total amount of bits is reduced relative to 
the prior art 2 scheme since a reduced size coding 
table is used that does not have the all -zero symbol as 
10 an entry. This bit savings can be significant when 

multiplied over the many transform blocks. For 
example, consider the number of 8x8 DCT blocks in a 
720x480 television picture. 

FIG. 2 illustrates an apparatus for Fine 
15 Granularity Scalability coding using Bit plane (FGSB) 

coding in accordance with the present invention. 

Like -numbered elements correspond to one another 
in the figures . 

Here, a revised bit plane coding function 240 is 
20 used, which includes a "0" codeword function 242 for 

coding a "0" codeword for an all -zero bit plane as 
discussed herein. In the above example, MSB-0 is coded 
by this function 242. 

A »i" codeword function 244 is provided for coding 
25 a "l" codeword for a first non-zero bit plane as 

discussed herein. 

A reduced table 246 does not include an "all-zero" 
codeword and therefore has a reduced length relative to 
a conventional table. The reduced length results in a 
3 0 reduced number of coded bits for at least some of the 

table entries. The reduced table is associated with 
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the "1" codeword function 244 since it is used for 
coding bits in the bit plane that are associated with 
the "l " codeword. For example, in the above example, 
MSB-1 is coded by the functions 244 and 246. 
5 Specifically, the symbols (0,0) and (1,1) in MSB-1 are 

coded by the function 246. 

A conventional table function 248 includes one or 
more tables with the "all -zero" codeword. These tables 
therefore have an increased length relative to the 

10 reduced table 24 6, and will use additional bits to code 

a bit plane. One or more conventional tables may be 
used. If multiple conventional tables are used, each 
table may be tailored to specific bit planes, as 
discussed in the Background. Three conventional tables 

15 is believed to be suitable for FGSB video applications. 

Generally, the probability distribution of bits in the 
lower bit plane layers become more similar for each 
additional layer, so the advantage of a separate 
conventional coding table is reduced. 

20 FIG. 3 illustrates a coding method in accordance 

with the present invention. At block 305, the first 
(i.e., most significant) bit plane of a new DCT block 
is processed. If the initial layer, MSB layer- 0 has 
all zeroes (block 310) , the layer is coded with a 

25 codeword "0" (block 315) in accordance with the 

invention . 

If the initial layer does not have all zeroes, 
processing continues at block 325. 

Following block 315, if there are any remaining 
30 layers '(block 318) , a determination is made as to 

whether any immediately following layers also have all 
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zeroes (block 320) , in which case they are also coded 
using the "0" symbol (block 315) in accordance with the 
invention . 

If there are no remaining layers (block 318) , the 
5 next DCT block is processed (block 305) . 

At block 325, if the next layer does not have all 
zeroes, a codeword "l" is provided, followed by one or 
more codewords for symbol pairs (e.g., 0,0, 0,1, 1,0 or 
1,1) from a reduced table. In accordance with the 

10 invention, the reduced table does not have an all -zero 

symbol, so the length of the code words for at least 
some of the symbols is reduced relative to the 
conventional table. Thus, the total amount of bits 
needed to code a transform block is reduced. 

15 If there are any remaining layers (block 330) , the 

next layer is processed (block 335) using the 
conventional table (block 340) . 

FIG. 4 illustrates a decoder in accordance with 
the present invention. The decoder 400 includes a bit 

20 plane decoding function 440, which receives a coded 

data stream from a channel. For example, the decoder 
400 may be a set-top terminal in a cable or satellite 
television network for receiving digital video data, 
e.g., according to the MEPG standard. 

25 The 11 0" codeword (decoding) function 442 is a 

counterpart of the coding function 242 at the encoder 
200, and identifies a coded zero as a designator that 
the bit plane contains all zeroes. The "l" codeword 
(decoding) function 444 is a counterpart of the coding 

30 function 244 at the encoder 200, and identifies a coded 
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one as a designator of a first non-zero plane following 
a plane coded with a M 0" codeword. 

The reduced table 446 is a decoding function that 
is a counterpart of the table 246 at the encoder 200, 
5 and identifies symbol pairs that correspond to 

codewords in the received data stream for the plane 
that is also identified by a coded "1". 

The conventional table (s) 448 are decoding 
functions that are counterparts of the tables 248 at 

10 the encoder 200, and identify symbol pairs that 

correspond to codewords in the received data stream for 
the plane (s) that are not identified by a coded "1". 

The bit plane decoding function 440 outputs 
transform difference block data for further, 

15 conventional processing, the details of which will be 

apparent to those skilled in the art. 

Note that the invention is even more efficient for 
coding smaller decimal values, where there are several 
initial MSB layers with all zeroes. Generally, at 

20 least one coded bit may be saved for each layer that is 

coded in accordance with the invention. Typically, 
most of the DCT difference values are zero or close to 
zero, with only a few larger values whose symbols 
require the use of the initial MSB layers. However, in 

25 any case, coding efficiency is improved since the 

number of symbols from the MSB level entropy coding 
table is reduced by one symbol. As a result, the code 
length of the remaining symbols is also reduced. 

This can be illustrated by a simplified example, 

30 by assuming a symbol set with three symbols, {A, B, C} . 
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0.4 
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0.3 
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01 


00 


1 


2 


2 



Their occurring probabilities and Huffman codes are as 
follows : 

symbol : 
Probability : 
5 Huffman code: 

code length (bits) 

If we take one symbol (e.g., A) out of the set, 
the new set will be {B,C}. The above table becomes a 
reduced table: 

10 symbol: B C 

Probability: 0.5 0.5 

Huffman code: 0 1 

code length (bits) : 1 1 

Comparing the two cases, we find that by taking 
15 one symbol out of the symbol set, we reduce the code 

length of all the remaining symbols. This conclusion 
applies generally to any entropy coding technique, and 
is not limited to Huffman coding. Note that the 
overall per cent savings in coded bits will be less as 
20 the number of symbols, and the symbol length, in a 

coding table increases. However, even a small savings 
for each transform block is significant when multiplied 
by the many blocks in an image, for example. 

Accordingly, it can be seen that the present 
25 invention provides a method and apparatus for efficient 

bit plane coding that provides a one-bit flag or 
codeword for coding one or more initial all -zero bit 
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planes and the first subsequent non-all -zero plane. 
For the first non-all -zero plane, a reduced entropy 
coding table is used to provide codewords that follow 
the one-bit flag. The coding table is reduced in size 
5 since it does not require a special "all-zero" 

codeword. Additionally, the use of a one-bit flag for 
designating the initial all -zero bit planes reduces the 
required number of coding bits over prior art schemes 
that require multi-bit all-zero codewords. The 

10 invention thereby reduces the data overhead for coding 

the bit plane. 

Although the invention has been described in 
connection with various specific embodiments, those 
skilled in the art will appreciate that numerous 

15 adaptations and modifications may be made thereto 

without departing from the spirit and scope of the 
invention as set forth in the claims. 

The invention is suitable for use with any bit 
plane coding scheme, and is not limited to bit plane 

20 coding of DCT coefficients. For example, the invention 

may be used with other transform coding techniques, 
such as the Discrete Fourier Transform, Karhunen-Loeve 
Transform, Walsh Hadamard Transform, wavelet transform, 
as well as other known spatial transforms. 

25 Moreover, any type of entropy coding, such as 

Huffman coding or arithmetic coding, which uses a 
floating point code length, may be used. 

Moreover, the invention is not limited to coding 
of MPEG- coded data or video data, but may be used, 

30 e.g., for coding seismic, vibrational, temperature, 
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pressure and other types of data with 2-D or higher 
characteristics . 

Additionally, the invention may be implemented 
using any known hardware, firmware, and/or software 
5 techniques . 
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What is claimed is : 

1. A method for efficient coding of a plurality 
of bit planes in which transform coefficient data is 
carried, comprising the steps of: 

(a) providing a codeword having a first state 
designating that a bit plane comprises all binary 
zeroes, and a second state designating that a bit plane 
does not comprise all binary zeroes; 

(b) coding the most significant bit (MSB) bit 
plane with said codeword in its first state when the 
MSB bit plane comprises all binary zeroes; 

(c) proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, coding each 
successive bit plane that comprises all binary zeroes 
with said codeword in its first state, if any such 
successive bit planes are present, until a first bit 
plane that does not comprise all binary zeroes is 
reached; and 

(d) coding said first bit plane with said codeword 
in its second state, followed by at least one codeword 
obtained from a first entropy coding table according to 
the bits in said first bit plane. 

2. The method of claim 1, wherein: 
the codeword is a one-bit codeword. 

3. The method of claim 1, wherein: 

the first entropy coding table does not include a 
multi-bit codeword for coding a bit plane with all 
binary zeroes . 
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4. The method of claim 1, comprising the further 
step of: 

providing a second entropy coding table for coding 
at least one bit plane that follows the first bit 
plane; wherein: 

the second entropy coding table includes a multi- 
bit codeword for coding a bit plane with all binary 
zeroes . 

5. The method of claim 1, wherein: 

the transform coefficient data comprises Discrete 
Cosine Transform (DCT) data. 

6. The method of claim 1, wherein: 

the transform coefficient data comprises image 

data . 

7. A method for decoding a plurality of bit 
planes in which transform coefficient data is carried, 
comprising the steps of: 

(a) providing a decoding function for a codeword 
having a first state designating that a bit plane 
comprises all binary zeroes, and a second state 
designating that a bit plane does not comprise all 
binary zeroes; 

wherein the most significant bit (MSB) bit plane 
is coded with said codeword in its first state when the 
MSB bit plane comprises all binary zeroes; 

(b) proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, decoding said 
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codeword in its first state for each successive bit 
plane that comprises all binary zeroes, if any such 
successive bit planes are present, until a first bit 
plane that does not comprise all binary zeroes is 
reached; and 

(c) decoding said codeword in its second state for 
said first bit plane, then using a first entropy 
decoding table for decoding at least one codeword that 
follows said codeword in its second state; 

wherein the at least one codeword is obtained from 
a first entropy coding table according to the bits in 
said first bit plane. 

8. The method of claim 7, wherein: 
the codeword is a one-bit codeword. 

9. The method of claim 7, wherein: 

the first entropy decoding table does not include 
a multi-bit codeword for decoding a bit plane with all 
binary zeroes . 

10. The method of claim 7, comprising the further 
step of : 

providing a second entropy decoding table for 
decoding at least one bit plane that follows the first 
bit plane; wherein: 

the second entropy decoding table includes a 
multi-bit codeword for decoding a bit plane with all 
binary zeroes . 
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11. The method of claim 7, wherein: 

the transform coefficient data comprises Discrete 
Cosine Transform (DCT) data. 

12. The method of claim 7, wherein: 

the transform coefficient data comprises image 

data . 

13 . A digital signal carrying data for 
efficiently coding of a plurality of bit planes in 
which transform coefficient data is carried, 
comprising : 

(a) a codeword having a first state designating 
that a bit plane comprises all binary zeroes, and a 
second state designating that a bit plane does not 
comprise all binary zeroes; wherein: 

the most significant bit (MSB) bit plane is coded 
with said codeword in its first state when the MSB bit 
plane comprises all binary zeroes; and 

proceeding from the MSB bit plane toward the least 
significant bit (LSB) bit plane, each successive bit 
plane that comprises all binary zeroes is coded with 
said codeword in its first state, if any such 
successive bit planes are present, until a first bit 
plane that does not comprise all binary zeroes is 
reached ; 

(b) said codeword in its second state for coding 
said first bit plane; and 

(c) at least one codeword following said codeword 
in its second state obtained from a first entropy 
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coding table according to the bits in said first bit 
plane . 

14. The signal of claim 13, wherein: 
the codeword is a one-bit codeword. 

15. An apparatus for efficient coding of a 
plurality of bit planes in which transform coefficient 
data is carried, comprising: 

(a) means for providing a codeword having a first 
state designating that a bit plane comprises all binary 
zeroes, and a second state designating that a bit plane 
does not comprise all binary zeroes ; 

(b) means for coding the most significant bit 
(MSB) bit plane with said codeword in its first state 
when the MSB bit plane comprises all binary zeroes; 

(c) means for coding each successive bit plane 
that comprises all binary zeroes with said codeword in 
its first state, if any such successive bit planes are 
present, proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, until a first 
bit plane that does not comprise all binary zeroes is 
reached; and 

(d) means for coding said first bit plane with 
said codeword in its second state, followed by at least 
one codeword obtained from a first entropy coding table 
according to the bits in said first bit plane. 

16. The apparatus of claim 15, wherein: 
the codeword is a one-bit codeword. 
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17. The apparatus of claim 15, wherein: 

the first entropy coding table does not include a 
multi-bit codeword for coding a bit plane with all 
binary zeroes . 

18. The apparatus of claim 15, further 
comprising: 

a second entropy coding table for coding at least 
one bit plane that follows the first bit plane; 
wherein : 

the second entropy coding table includes a multi- 
bit codeword for coding a bit plane with all binary 
zeroes . 

19 . An apparatus for decoding a plurality of bit 
planes in which transform coefficient data is carried, 
comprising : 

(a) a decoding function for a codeword having a 
first state designating that a bit plane comprises all 
binary zeroes, and a second state designating that a 
bit plane does not comprise all binary zeroes; 

wherein the most significant bit (MSB) bit plane 
is coded with said codeword in its first state when the 
MSB bit plane comprises all binary zeroes; 

(b) means for decoding said codeword in its first 
state for each successive bit plane that comprises all 
binary zeroes, if any such successive bit planes are 
present, proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, until a first 
bit plane that does not comprise all binary zeroes is 
reached; and 
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(c) means for decoding said codeword in its second 
state for said first bit plane, then using a first 
entropy decoding table for decoding at least one 
codeword that follows said codeword in its second 
state ; 

wherein the at least one codeword is obtained from 
a first entropy coding table according to the bits in 
said first bit plane. 

20. The apparatus of claim 19, wherein: 
the codeword is a one-bit codeword. 

21. The apparatus of claim 19, wherein: 

the first entropy decoding table does not include 
a multi-bit codeword for decoding a bit plane with all 
binary zeroes . 

22. The apparatus of claim 19, further 
comprising : 

a second entropy decoding table for decoding at 
least one bit plane that follows the first bit plane; 
wherein : 

the second entropy decoding table includes a 
multi-bit codeword for decoding a bit plane with all 
binary zeroes . 
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AMENDED CLAIMS 

[received by the International Bureau on 08 June 2000 (08.06.00); 
Original claims 2, 8, 14, 16 and 20 amended; remaining claims unchanged (4 pages)] 

1. A method for efficient coding of a plurality 
of bit planes in which transform coefficient data is 
carried, comprising the steps of: 

(a) providing a codeword having a first state 
designating that a bit plane comprises all binary- 
zeroes, and a second state designating that a bit plane 
does not comprise all binary zeroes; 

(b) coding the most significant bit (MSB) bit 
plane with said codeword in its first state when the 
MSB bit plane comprises all binary zeroes; 

(c) proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, coding each 
successive bit plane that comprises all binary zeroes 
with said codeword in its first state, if any such 
successive bit planes are present, until a first bit 
plane that does not comprise all binary zeroes is 
reached; and 

(d) coding said first bit plane with said codeword 
in its second state, followed by at least one codeword 
obtained from a first entropy coding table according to 
the bits in said first bit plane. 

2. The method of claim 1, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

3. The method of claim 1, wherein: 

the first entropy coding table does not include a 
multi-bit codeword for coding a bit plane with all 
binary zeroes . 
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codeword in its first state for each successive bit 
plane that comprises all binary zeroes, if any such 
successive bit planes are present, until a first bit 
plane that does not comprise all binary zeroes is 
reached; and 

(c) decoding said codeword in its second state for 
said first bit plane, then using a first entropy 
decoding table for decoding at least one codeword that 
follows said codeword in its second state; 

wherein the at least one codeword is obtained from 
a first entropy coding table according to the bits in 
said first bit plane. 

8. The method of claim 7, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

9. The method of claim 7, wherein: 

the first entropy decoding table does not include 
a multi-bit codeword for decoding a bit plane with all 
binary zeroes . 

10. The method of claim 7, comprising the further 
step of : 

providing a second entropy decoding table for 
decoding at least one bit plane that follows the first 
bit plane; wherein: 

the second entropy decoding table includes a 
multi-bit codeword for decoding a bit plane with all 
binary zeroes . 
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coding table according to the bits in said first bit 
plane . 

14. The signal of claim 13, wherein: 
the codeword having the first and second states is 
a one-bit codeword. 

15 . An apparatus for efficient coding of a 
plurality of bit planes in which transform coefficient 
data is carried, comprising: 

(a) means for providing a codeword having a first 
state designating that a bit plane comprises all binary 
zeroes, and a second state designating that a bit plane 
does not comprise all binary zeroes; 

(b) means for coding the most significant bit 
(MSB) bit plane with said codeword in its first state 
when the MSB bit plane comprises all binary zeroes,- 

(c) means for coding each successive bit plane 
that comprises all binary zeroes with said codeword in 
its first state, if any such successive bit planes are 
present, proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, until a first 
bit plane that does not comprise all binary zeroes is 
reached; and 

(d) means for coding said first bit plane with 
said codeword in its second state, followed by at least 
one codeword obtained from a first entropy coding table 
according to the bits in said first bit plane. 

16. The apparatus of claim 15, wherein: 
the codeword having the first and second states is 
a one-bit codeword. 
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(c) means for decoding said codeword in its second 
state for said first bit plane, then using a first 
entropy decoding table for decoding at least one 
codeword that follows said codeword in its second 
state; 

wherein the at least one codeword is obtained from 
a first entropy, coding table according to the bits in 
said first bit plane. 

20. The apparatus of claim 19, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

21. The apparatus of claim 19, wherein: 

the first entropy decoding table does not include 
a multi-bit codeword for decoding a bit plane with all 
binary zeroes . 

22. The apparatus of claim 19, further 
comprising: 

a second entropy decoding table for decoding at 
least one bit plane that follows the first bit plane; 
wherein: 

the second entropy decoding table includes a 
multi-bit codeword for decoding a bit plane with all 
binary zeroes . 
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all binary zeroes is reached (See page 8, lines 2-5) t and coding the first bit plane with the codeword in its second state, followed 
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46-58), and wherein the codeword having the first and second states is a one- bit codeword (See page 12, line 54-56). 

As per claims 5-6, and 11-12, CANON INFORMATION SYSTEMS RESEARCH AUSTRALIA PTY LTD further teaches the 
same apparatus and method for efficient coding of a plurality of bit planes wherein the transform coefficients comprised Discrete 
Cosine transform (DCT) data (See page 11, lines 1-3), and wherein the transform coefficients comprises image data (See page 
15, line 51-52, and fig. 9). 
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I. BASIS OF REPORT: 

This report has been drawn on the basis of the description, 

page(s) 1-21 , as originally filed. 

page<s) NONE, filed with the demand. 

and additional amendments: 

NONE 

This report has been drawn on the basis of the claims, 
page(s) 23 , 25, and 27 as originally filed. 
page(s) NONE, as amended under Article 19. 
page(s) NONE, filed with the demand, 
and additional amendments: 

Pages 22, 24. 26. and 28, filed with the letter of 02 August 2000. 

This report has been drawn on the basis of the drawings, 

page(s) 1-4, as originally filed. 

page(s) NONE, filed with the demand. 

and additional amendments: 

NONE 

This report has been drawn on the basis of the sequence listing part of the description: 

page(s) NONE, as originally filed. 

pages(s) NONE, filed with the demand. 

and additional amendments: 

NONE 



V. 2. REASONED STATEMENTS - CITATIONS AND EXPLANATIONS (Continued): 

Claims 3-4, 9-10, 17-18, and 21-22 meet the criteria set out in PCT Article 33(2)-(4), because the prior art does not teach or 
fairly suggest an apparatus and method for efficient coding of a plurality of bit planes in which transform coefficient data is 
carried, comprising the steps of providing a codeword having a first state designating that a bit plane comprises all binary 
zeroes, and a second state designating that a bit plane does not comprise all binary zeroes, coding the most significant bit 
(MSB) bit plane with the codeword in its first state when the MSB bit plane comprises all zeroes , proceeding from the MSB 
bit plane toward the least significant bit (LSB) bit plane, coding each successive bit plane that comprises all binary zeroes with 
the codeword in its first state, if any such successive bit planes are present , until a first bit plane that does not comprise all 
binary zeroes is reached, and coding the first bit plane with the codeword in its second state, followed by at least one 
codeword obtained from a first entropy coding table according to the bits in the first bit plane , and wherein the first entropy 
coding table does not include a multi-bit codeword for coding a bit plane with all binary zeroes, and a second entropy coding 
table which includes a multibit codeword for coding a bit plane with all binary zeroes. 
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What is claimed is 



1. A method for efficient coding of a plurality 
of bit planes in which transform coefficient data is 
carried, comprising the steps of: 

(a) providing a codeword having a first state 
designating that a bit plane comprises all binary 
zeroes, and a second state designating that a bit plane 
does not comprise all binary zeroes,- 

(b) coding the most significant bit (MSB) bit 
plane with said codeword in its first state when the 
MSB bit plane comprises all binary zeroes,- 

(c) proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, coding each 
successive bit plane that comprises all binary zeroes 
with said codeword in its first state, if any such 
successive bit planes are present, until a first bit 
plane that does not comprise all binary zeroes is 
reached; and 

(d) coding said first bit plane with said codeword 
in its second state, followed by at least one codeword 
obtained from a first entropy coding table according to 
the bits in said first bit plane. 

2. The method of claim 1, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

3. The method of claim 1, wherein: 

the first entropy coding table does not include a 
multi-bit codeword for coding a bit plane with all 
binary zeroes . 
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codeword in its first state for each successive bit 
plane that comprises all binary zeroes, if any such 
successive bit planes are present, until a first bit 
plane that does not comprise all binary zeroes is 
reached; and 

(c) decoding said codeword in its second state for 
said first bit plane, then using a first entropy 
decoding table for decoding at least one codeword that 
follows said codeword in its second state,- 

wherein the at least one codeword is obtained from 
a first entropy coding table according to the bits in 
said first bit plane. 

8. The method of claim 7, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

9. The method of claim 7, wherein: 

the first entropy decoding table does not include 
a multi-bit codeword for decoding a bit plane with all 
binary zeroes . 

10. The method of claim 7, comprising the further 
step Of : 

providing a second entropy decoding table for 
decoding at least one bit plane that follows the first 
bit plane; wherein: 

the second entropy decoding table includes a 
multi-bit codeword for decoding a bit plane with all 
binary zeroes . 
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coding table according to the bits in said first bit 
plane . 

14. The signal of claim 13, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

15. An apparatus for efficient coding of a 
plurality of bit planes in which transform coefficient 
data is carried, comprising: 

(a) means for providing a codeword having a first 
state designating that a bit plane comprises all binary 
zeroes, and a second state designating that a bit plane 
does not comprise all binary zeroes; 

(b) means for coding the most significant bit 
(MSB) bit plane with said codeword in its first state 
when the MSB bit plane comprises all binary zeroes; 

(c) means for coding each successive bit plane 
that comprises all binary zeroes with said codeword in 
its first state, if any such successive bit planes are 
present, proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, until a first 
bit plane that does not comprise all binary zeroes is 
reached; and 

(d) means for coding said first bit plane with 
said codeword in its second state, followed by at least 
one codeword obtained from a first entropy coding table 
according to the bits in said first bit plane. 

16. The apparatus of claim 15, wherein: 
the codeword having the first and second states is 
a one-bit codeword. 
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(c) means for decoding said codeword in its second 
state for said first bit plane, then using a first 
entropy decoding table for decoding at least one 
codeword that follows said codeword in its second 
state; 

wherein the at least one codeword is obtained from 
a first entropy coding table according to the bits in 
said first bit plane. 

20. The apparatus of claim 19, wherein: 

the codeword having the first and second- states is 
a one-bit codeword. 

21. The apparatus of claim 19, wherein: 

the first entropy decoding table does not include 
a multi-bit codeword for decoding a bit plane with all 
binary zeroes . 

22. The apparatus of claim 19, further 
comprising : 

a second entropy decoding table for decoding at 
least one bit plane that follows the first bit plane; 
wherein : 

the second entropy decoding table includes a 
multi-bit codeword for decoding a bit plane with all 
binary zeroes . 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. statement 

Novelty (N) Claims 1-22 YES 

Claims NONE NO 

Inventive Step (IS) Claims JL22 YES 

Claims NONE NO 

Industrial Applicability (LA) Claims !i22 YES 

Claims NONE NO 



2. citations and explanations (Rule 70.7) 

Claims 1-22 meet the criteria set out in PCT Article 33(2)-(4), because the prior art does not teach or fairly suggest an 
apparatus and method for efficient coding of a plurality of bit planes in which transform coefficient data is carried, 
comprising the steps of providing a codeword having a first state designating that a bit plane comprises all binary zeroes, 
and a second state designating that a bit plane does not comprise all binary zeroes, coding the most significant bit (MSB) bit 
plane with the codeword in its first state when the MSB bit plane comprises all zeroes , proceeding from the MSB bit plane 
toward the least significant bit (LSB) bit plane, coding each successive bit plane that comprises all binary zeroes with the 
codeword in its first state, if any such successive bit planes are present , until a first bit plane that does not comprise all 
binary zeroes is reached, and coding the first bit plane with the codeword in its second state, followed by at least one 
codeword obtained from a first entropy coding table according to the bits in the first bit plane , and wherein the first entropy 
coding table does not include a multi-bit codeword for coding a bit plane with all binary zeroes, and a second entropy 
coding table which includes a multibit codeword for coding a bit plane with all binary zeroes. 
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I. BASIS OF REPORT: 

This report has been drawn on the basis of the description, 

page(s) 1-21, as originally filed. 

page(s) NONE, filed with the demand. 
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NONE 

This report has been drawn on the basis of the claims, 
page(s) 23, 25 and 27, as originally filed. 
page(s) NONE, as amended under Article 19. 
page(s) NONE, filed with the demand, 
and additional amendments: 

Pages 22, 24, 26, and 28, filed with the letter of 02 August 2000. 

This report has been drawn on the basis of the drawings, 

page(s) 1-4, as originally filed. 

page(s) NONE, filed with the demand. 

and additional amendments: 

NONE 

This report has been drawn on the basis of the sequence listing part of the description: 
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What is claimed is: 

1. A method for efficient coding of a plurality 
of bit planes in which transform coefficient data is 
carried, comprising the steps of: 

(a) providing a codeword having a first state 
designating that a bit plane comprises all binary 
zeroes,, and a second state designating that a bit plane 
does not comprise all binary zeroes; 

(b) coding the most significant bit (MSB) bit 
plane with said codeword in its first state when the 
MSB bit plane comprises all binary zeroes ,- 

(c) proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, coding each 
successive bit plane that comprises all binary zeroes 
with said codeword in its first state, if any such 
successive bit planes are present, until a first bit 
plane that does not comprise all binary zeroes is 
reached; and 

(d) coding said first bit plane with said codeword 
in its second state, followed by at least one codeword 
obtained from a first entropy coding table according to 
the bits in said first bit plane. 

2. The method of claim 1, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

3. The method of claim l, wherein: 

the first entropy coding table does not include a 
multi-bit codeword for coding a bit plane with all 
binary zeroes . 



codeword in its first state for each successive bit 
plane that comprises all binary zeroes, if any such 
successive bit planes are present, until a first bit 
plane that does not comprise all binary zeroes is 
reached; and 

(c) decoding said codeword in its second state for 
said first bit plane, then using a first entropy 
decoding table for decoding at least one codeword that 
follows said codeword in its second state,- 

wherein the at least one codeword is obtained from 
a first entropy coding table according to the bits in 
said first bit plane. 

8. The method of claim 7, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

9. The method of claim 7, wherein: 

the first entropy decoding table does not include 
a multi-bit codeword for decoding a bit plane with all 
binary zeroes . 

10. The method of claim 7, comprising the further 
step of : 

providing a second entropy decoding table for 
decoding at least one bit plane that follows the first 
bit plane; wherein: 

the second entropy decoding table includes a 
multi-bit codeword for decoding a bit plane with all 
binary zeroes. 
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coding table according to the bits in said first bit 
plane . 

14. The signal of claim 13, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

15. An apparatus for efficient coding of a 
plurality of bit planes in which transform coefficient 
data is carried, comprising: 

(a) means for providing a codeword having a first 
state designating that a bit plane comprises all binary 
zeroes, and a second state designating that a bit plane 
does not comprise all binary zeroes; 

(b) means for coding the most significant bit 
(MSB) bit plane with said codeword in its first state 
when the MSB bit plane comprises all binary zeroes; 

(c) means for coding each successive bit plane 
that comprises all binary zeroes with said codeword in 
its first state, if any such successive bit planes are 
present, proceeding from the MSB bit plane toward the 
least significant bit (LSB) bit plane, until a first 
bit plane that does not comprise all binary zeroes is 
reached; and 

(d) means for coding said first bit plane with 
said codeword in its second state, followed by at least 
one codeword obtained from a first entropy coding table 
according to the bits in said first bit plane. 

16. The apparatus of claim 15, wherein: 
the codeword having the first and second states is 
a one-bit codeword. 
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(c) means for decoding said codeword in its second 
state for said first bit plane, then using a first 
entropy decoding table for decoding at least one 
codeword that follows said codeword in its second 
state ; 

wherein the at least one codeword is obtained from 
a first entropy coding table according to the bits in 
said first bit plane. 

20. The apparatus of claim 19, wherein: 

the codeword having the first and second states is 
a one-bit codeword. 

21. The apparatus of claim 19, wherein: 

the first entropy decoding table does not include 
a multi-bit codeword for decoding a bit plane with all 
binary zeroes . 

22. The apparatus of claim 19, further 
comprising : 

a second entropy decoding table for decoding at 
least one bit plane that follows the first bit plane; 
wherein : 

the second entropy decoding table includes a 
multi-bit codeword for decoding a bit plane with all 
binary zeroes . 
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